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This note presents a corollary to Uhlmann's theo- 
rem |jl], which provides a simple operational inter- 
pretation for the fidelity of mixed states. 

For any states p and a, the fidelity is denned by 
F(p, a) = try/ ' p 1 / 2 ap 1 / 2 . [See [[!|] for other expres- 
sions for the fidelity and extensive references.] When ap- 
plied to pure states \ip) and \<f>), this expression reduces to 
F(\ip),\(f))) = \(ip\4>)\ which has an operational interpre- 


tation in terms of the distinguishability of the two states: 
when testing whether or not \<p) is the same as the 
probability that \(f)) passes the test is F(\ij)), \(j))) 2 . Unfor- 
tunately, such an interpretation is lacking when the input 
states are mixed. In this note, we present a result which 
gives the mixed-state fidelity a simple operational interpre- 
tation. It is a corollary to Uhlmann's theorem, which pro- 
vides a formula for the fidelity in terms of purifications: 
Uhlmann's Theorem: Let p and a be two states of a quan- 
tum system Q, and let E be a second system with dimen- 
sion greater than or equal to the dimension of Q. Then 

F(p,a) = max|(^ o |0 o }| (1) 

where the maximization runs over all \ip ) an d \<fto) which 
are purifications of p and a in EQ. 

The corollary gives an alternative formula for the fidelity 
in which the purifying systems of Uhlmann's theorem have 
been replaced by quantum operations: 
Corollary: Let p and a be two states of a quantum system 
Q. Then 

F(p, a) = max | (ip\(p) | (2) 

where the maximization runs over all pure states and 
\(j)) which are taken to p and a by some quantum operation 
£, that is, £(ip) = p, and £(<fi) = o~. [Note: a quantum 
operation is a completely positive trace-preserving map [|j], 
and we use the shorthand £(a) = £(\a){a\).] 

An interpretation suggested by this characterization is 
the following: If p and a are the (potentially mixed) out- 
put states of a noisy channel, then the fidelity F(p, a) is 
a lower bound on the overlap of the input states, assuming 
they were pure. 

Proof of the Corollary: Denote the quantity on the 
right-hand side of Eq. (||) by F'(p,o~). We aim to show 
F'(p,cr) = F(p, a) using Uhlmann's theorem. The cru- 
cial step is a relationship between quantum operations and 
purifications. Suppose Q is initially in the state \f3), and £ 
takes 1/3} to t. We can always introduce a second system E 
(assumed to be in the initial state |0), and with dimension 
equal to the dimension of Q squared) so that 

T = £(f3)=ti E [U\0)\f3)(0\((3\U t ] (3) 


for some unitary U which acts on EQ. Comparing the two 
sides of this equation, we see that U\0) \0) purifies t in the 
joint system EQ. 

So, for every pair \tp), \<j>), the condition "3£ : £(ip) = 
p and £ ((f)) = a" can be rewritten as "3C7 : f7|0)|^) and 
£7 1 0)|0) purify p and a, respectively". Therefore, from 
Uhlmann's theorem, we have 


F(p,a) > max|(OK^|E/' t t/'[O)|0)| 


max 


(4) 


where the maximization runs over states \4>) satisfying 
the condition above. But the quantity on the right-hand side 
is just F'(p, a), so we have F(p, a) > F'(p, a). 

Furthermore, every pair |^o)> l^o) i n the composite 
space EQ can be obtained by a unitary transformation on 
a pair |0) e |V>)q, \0)e\(/>)q, provided MM) = (V'ol^o)- 
Therefore, the maximization in Eq. (||) runs over the 
same values as the maximization in Eq. ([[]), so we have 
F(p, a) = F'(p, a), which completes the proof. 

The value of this corollary lies in providing an opera- 
tional interpretation for the fidelity. Furthermore, this ap- 
proach may be valuable for suggesting new approaches 
to problems. As an example, this characterization sug- 
gests a simple, intuitive proof of the well-known fact that 
no quantum operation can increase the distinguishability 
of two quantum states In terms of the fidelity, this 
means that for any quantum operation Q which acts on 
Q, F(Q(p),Q(a)) > F(p,a) for all states p and a of 
Q. The proof is immediate from the corollary: Choose 
\tp), \<p) and £ such that £(i/j) = p, £{<$>) = °~ an d 
F(p,o~) = |(^>|0)|. Then Q o £ takes and \<f>) to 
Q(p) and G(cr), respectively. Therefore, by the corollary, 

F(g( P ),g(a))>\(m\ = F(p^). 
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